检索结果

Select

1. K-means初始聚类中心的选择算法

郑丹王潜平

计算机应用 2012, 32 (08): 2186-2192. DOI: 10.3724/SP.J.1087.2012.02186

摘要（1655）

PDF （657KB）（591）

K-means算法随机选取初始聚类中心，容易造成聚类准确率低且聚类结果不稳定。针对这一问题，提出一种初始聚类中心的选择算法。通过k-dist的差值(DK)图分析，确定数据点在k-dist图上的位置，选择主要密度水平曲线上k-dist值最小的点作为初始聚类中心。实验证明，改进算法选择的初始聚类中心唯一，聚类结果稳定，聚类准确率高，迭代次数少。

参考文献 | 相关文章 | 多维度评价

Select

2. 一种改进的编辑距离算法及其在数据处理中的应用

赵作鹏尹志民王潜平许新征江海峰

计算机应用

摘要（1295）

PDF （461KB）（950）

基于数据处理的需要，在分析原有编辑距离算法的基础上，通过拓展交换操作减少编辑操作的数量。与仅对计算点之前相邻位置字符间的交换操作相比，通过对计算点前后非相邻位置字符间的交换操作改进该算法，能够得到更理想化的编辑距离。将改进的编辑距离算法应用于煤矿隐患数据的处理，提高了隐患数据分类分级的有效性和执行效率。

相关文章 | 多维度评价

Select

3. WSN中基于Stateless Weight的移动代理路由设计

苏玉娥王潜平郝丽吴宛容

计算机应用

摘要（2003）

PDF （607KB）（634）

为了使移动代理的路由不再过分依赖于网络结构，提出了一种应用在无线传感器网络（WSN）中的移动代理的路由设计（SWR-MA）。在SWR-MA中，引入了一个与节点位置有关的参数Weight，通过比较Weight值，移动代理可以自主的确定自己的路径。SWR-MA可以应用在拓扑改变的网络中，比如带有移动Sink节点的网络中。最后，对该路由算法进行了仿真评价。